package suanfa;

import lombok.val;

import java.util.Scanner;

/**
 * Description:
 * Author:    Dane
 * CreateTime:2024/9/19-下午3:13
 * Since  :   1.0
 * Version:   1.0
 */



public class XiaoMi {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        int zushu=scanner.nextInt();
//        int rongLiang=scanner.nextInt();
//         int length=scanner.nextInt();
//        int tianChong=scanner.nextInt();
//        int nums[]=new int[length];
//        for (int i=0;i<length;i++){
//            nums[i]=scanner.nextInt();
//        }
//        System.out.println(canFulltheBox(rongLiang, nums, tianChong));

        int count=scanner.nextInt();
        for (int i = 0; i < count; i++) {
            int a=scanner.nextInt();
            int b=scanner.nextInt();
            int c=scanner.nextInt();
            int[] d=new int[b];
            for (int j = 0; j < b; j++) {
                d[i]=scanner.nextInt();
            }
            Boolean flag = canFulltheBox(a,d,c);
            System.out.println(flag);
        }

    }


   public static Boolean canFulltheBox(int rongLiang,int nums[],int tianChong){
//       boolean flag=false;
//       if (tianChong>=rongLiang){
//           return true;
//       }
//       int maxValue=0;
//       for(int i:nums){
//           maxValue+=i;
//       }
//       if (maxValue+tianChong<=rongLiang){
//           return  false;
//       }
//       int minResult=rongLiang-tianChong;
//       int MaxResult=rongLiang;
//       int dp[]=new int [nums.length];
//       dp[0]=nums[0];
//       for (int i = 1; i < nums.length; i++) {
//          if (dp[i-1]+nums[i]<minResult){
//              dp[i]=dp[i-1]+nums[i];
//          }else if((dp[i-1]+nums[i])>=minResult&&(dp[i-1]+nums[i])<=MaxResult){
//              return true;
//          }else{
//              int k=i;
//              while (dp[k]+nums[i]>minResult&&k>=0){
//                if ((dp[k]+nums[i])<=MaxResult){
//                    return true;
//                }
//                k--;
//              }
//
//           if (k==0){
//               dp[i]=nums[i];
//           }else {
//               dp[i]=dp[k]+nums[i];
//           }
//
//          }
//       }
return false;

   }
}
